Unit disk graph - PDFSEARCH.IO - Document Search Engine

Unit disk graph
Results: 37

#	Item
31	Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs Fabian Kuhn1 , Thomas Moscibroda1 , Tim Nieberg2? , and Roger Wattenhofer1 1 Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-07-24 07:43:23 NP-complete problems Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Topology Unit disk graph Graph coloring Breadth-first search Graph theory Theoretical computer science Mathematics
32	Virtual Coordinates for Ad Hoc and Sensor Networks Thomas Moscibroda Regina O‘Dell Mirjam Wattenhofer Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2004-10-11 04:26:00 Wireless sensor network ETH Zurich Connectivity Switzerland Wireless networking NP-complete problems Unit disk graph
33	Local Approximation Schemes for Ad Hoc and Sensor ∗ Networks Fabian Kuhn Thomas Moscibroda Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-07-23 16:10:38 NP-complete problems Dominating set Unit disk graph Connected dominating set Graph coloring Independent set Polynomial-time approximation scheme Bidimensionality Domatic number Graph theory Theoretical computer science Computational complexity theory
34	SINR Diagrams: Convexity and its Applications in Wireless Networks Chen Avin∗ Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2013-05-02 13:59:16 Theoretical computer science Physics NP-complete problems Topology Entailment Antenna Diagram Unit disk graph Strength of materials Logic Noise SINR
35	DISS. ETH NO[removed]The Price of Locality: Exploring the Complexity of Distributed Coordination Primitives A dissertation submitted to the Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2006-01-11 11:04:34 NP-complete problems Graph coloring Independent set Dominating set Unit disk graph Connected dominating set Distributed computing Maximal independent set Algorithm Graph theory Theoretical computer science Mathematics
36	PDF Document Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2004-03-30 08:12:15 NP-complete problems Graph connectivity Unit disk graph Connectivity Topology control Graph Planar graph Shortest path problem Connected dominating set Graph theory Theoretical computer science Mathematics
37	PDF Document Add to Reading List Source URL: www.cs.kent.edu Language: English - Date: 2007-05-03 13:52:56 Unit disk graph Relative neighborhood graph Connectivity Vertex Graph theory NP-complete problems Graph